APPENDIX 
* 

* Copyright (c) NEC America, Inc 2000 

* All Ri^ts Reserved 
* 

* No part of this program may be photocopied, reproduced, or 

* translated to another programming language without the prior 

* written consent of NEC America, Inc. 
* 

* FILE: compress.c 
* 

* CONTENTS: 
* 

15 * Implementation of compression / decompression API. 
* 
* 

* CONSTRAINTS: 



10 



20 



25 



30 



* RESTRICTIONS/PROBLEMS: 
* 

* RELATED FILES: 

* REVISION HISTORY: 
* 

*/ 
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/*********************************************************************** 

* Includes 
5 */ 

#include <stdlib.h> 
#include <strmg.h> 
#include <bstring.h> 
#include "global.h" 
10 #mclude "xoprintf.h" 
#include "basictypes.h" 

/***************************************************************** 
*** 

15 * Defines 

*/ 

#define MAX_BITS_PER_CODE 14 /* The size of each code, 9 to 1 5 bits */ 

20 /* total number of codes in the dictionary */ 

#define MAX_CODES (1 « MAX_BITS_PER_CODE) 

/* this code is reserved for 'null code', also used as 'EOF code' */ 
#defineNULL_CODE (256) 

25 

/* number of predefine codes representing 2 .. 64 zeros 

* these codes are codes 257 .. (257+NUM_ZERO_CODES-l) 
*/ 

#defineNUM_ZERO_CODES (63) 

30 

/* the first code to be dynamically defined in run time */ 
#define FIRST_USER_CODE (256 + 1 + NXJM_ZERO_CODES) 

/* the last user code to be dynamically defined in run time */ 
35 #define LAST_CODE (MAX_CODES - 1) 



-26- 



*** 

* Typedefs 

5 */ 

// A code is used to represent a string of bytes. If a code (e.g., the 

// first 256 codes) represents only one byte, its prefixCode will be 

// NULL_CODE, indicating 
10 // that there is no prefixCode. For example, if code x represents 

// code y represents TH^ and code z represents THE^ the codeDef of these 

// codes would have been: 

//x: prefixCode[x]=NULL_CODE 

// appendCode[x] = T' 
15 II y: prefixCode[y] = X 

// appendCode[y] = ^H' 

II z\ prefixCode[z] = y 

// appendCode[z] = *E' 

// The EOF code will be NULL_CODE, which requires special processing 
20 // NULL_CODE: prefixCode = NULL_CODE 
// appendCode - NULL_CODE 

// 

// For LZWK, we can append any code with another code, (e.g., if 
// code X = "XYZ", code for "XYZXYZ" can be 
25 // coded as prefixCode = x, appendCode = x.) This way, we can represent 
// repeating patterns better. 

// 
// 

// The definitions of all possible codes are stored in the following arrays. 
30 // The definitions of the codes are sometimes referred to as the 'dictionary 

// The first 256 codes is reserved for the 256 possible values in a byte. 

// because of the nature of the MEB, long strings of O's is likely to occur, 

// we also pre-define these codes in the dictionary: 

// code (NULL_CODE) is reserved for NULL code and EOF code 
35 // code 257: represents 2 bytes of zeros 

// code 258: represents 3 bytes of zeros 

// code 259: represents 5 bytes of zeros 

// code 260: represents 6 bytes of zeros 

// code 26 1 : represents 7 bytes of zeros 
40 // code 262: represents 8 bytes of zeros 

// code 263: represents 9 bytes of zeros 

// code 264: represents 10 bytes of zeros 

// code 265: represents 1 1 bytes of zeros 

// code 266: represents 12 bytes of zeros 
45 // code 267: represents 13 bytes of zeros 
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//. 
//. 
//. 

// code FIRST_USER_CODE) through (LAST_CODE) is dynamically assigned 

5 // 

// The following type is used to define a table which stores the 
// definitions of all codes. 

// myCode is not needed for compression. It's just for debugging. 

// 

10 

typedef struct { 
U16T myCode; // for easier debugging 

U16T prefixCode; // what code is this code is built on (parent code) 
U16T appendCode; // the additional string on top of prefixCode 
15 U 1 6T siblingCode; // other codes that have the same parent code 
U32T codeSize; // length of the string represented by this code 
U8T * codeStrP; // address of a string represented by this code 
U 1 6T childCode[ 1 6] ; // codes that build on this code 
} CodeDefT; 
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/***************************************************************** 
*** 



* Static Data 

*/ 

5 

// The dictionary definition. Stores the definition of each code. 
CodeDefT CodeDefrbl[MAX_CODES]; 

// Some constant tables 
10 const U8T zeroBytes[NUM_ZERO_CODES+l] = {0}; 

const U8T byteVals[256] = { 

0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07, 
0x08, 0x09, OxOA, OxOB, OxOC, OxOD, OxOE, OxOF, 

15 0x10, 0x11, 0x12, 0x13, 0x14, 0x15, 0x16, 0x17, 

0x18, 0x19, 0x1 A, OxlB, OxlC, OxlD, OxlE, OxlF, 
0x20, 0x21, 0x22, 0x23, 0x24, 0x25, 0x26, 0x27, 
0x28, 0x29, 0x2A, 0x2B, Ox2C, 0x2D, 0x2E, 0x2F, 
0x30, 0x31, 0x32, 0x33, 0x34, 0x35, 0x36, 0x37, 

20 0x38, 0x39, 0x3A, 0x3B, 0x3C, 0x3D, 0x3E, 0x3F, 

0x40, 0x41, 0x42, 0x43, 0x44, 0x45, 0x46, 0x47, 
0x48, 0x49, 0x4A, 0x4B, 0x4C, 0x4D, 0x4E, 0x4F, 
0x50, 0x51, 0x52, 0x53, 0x54, 0x55, 0x56, 0x57, 
0x58, 0x59, Ox5A, Ox5B, 0x5C, Ox5D, Ox5E, 0x5F, 

25 0x60, 0x61,0x62,0x63,0x64,0x65,0x66,0x67, 

0x68, 0x69, 0x6A, 0x6B, 0x6C, 0x6D, 0x6E, 0x6F, 
0x70, 0x71, 0x72, 0x73, 0x74, 0x75, 0x76, 0x77, 
0x78, 0x79, 0x7A, 0x7B, 0x7C, 0x7D, 0x7E, 0x7F, 
0x80, 0x81, 0x82, 0x83, 0x84, 0x85, 0x86, 0x87, 

30 0x88, 0x89, 0x8A, 0x8B, 0x8C, Ox8D, Ox8E, 0x8F, 

0x90, 0x91, 0x92, 0x93, 0x94, 0x95, 0x96, 0x97, 
0x98, 0x99, 0x9A, 0x9B, 0x9C, 0x9D, 0x9E, Ox9F, 
OxAO, OxAl, 0xA2, 0xA3, 0xA4, 0xA5, 0xA6, 0xA7, 
0xA8, 0xA9, OxAA, OxAB, OxAC, OxAD, OxAE, OxAF, 

35 OxBO, OxBl, 0xB2, OxB3, 0xB4, 0xB5, 0xB6, 0xB7, 

OxB8, 0xB9, OxBA, OxBB, OxBC, OxBD, OxBE, OxBF, 
OxCO, OxCl, 0xC2, 0xC3, 0xC4, 0xC5, 0xC6, 0xC7, 
0xC8, 0xC9, OxCA, OxCB, OxCC, OxCD, OxCE, OxCF, 
OxDO, OxDl, 0xD2, OxD3, 0xD4, 0xD5, OxD6, 0xD7, 

40 OxD8, 0xD9, OxDA, OxDB, OxDC, OxDD, OxDE, OxDF, 

OxEO, OxEl, 0xE2, OxE3, 0xE4, 0xE5, 0xE6, 0xE7, 
0xE8, 0xE9, OxEA, OxEB, OxEC, OxED, OxEE, OxEF, 
OxFO, OxFl, OxF2, OxF3, 0xF4, 0xF5, 0xF6, 0xF7, 
0xF8, 0xF9, OxFA, OxFB, OxFC, OxFD, OxFE, OxFF 

45 }; 
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/* 



* •= 

5 = 

* Function Name: Send 

* Description: 

* Send up to 32 bits of data into a memory string. 
1 0 * sending from least significant bit before MSb 

* starting firom lower address byte toward higher address byte 

* Inputs: 

* fBits: the data 

15 * fNumBits: how many bits to send 

* fBytePP: pointer to the pointer of where to store the data 

* fNextBitPos: pointer to the data for bit position of where to store 
* 

* Outputs: 
20 * none 

* Callable From: any task 

* Reentrant: Yes 

25 * 

!fc === = 



30 PRIVATE void Send ( 

U32T fflits, // up to 32 bits of data, transmitted fi-om LSb to MSb 
U32T fNumBits, // 1 32 
U8T ** fflytePP, 

U32T * fNextBitPos // 0 => LSb, 7 => MSb 
35 ) 
{ 

register U32T BitsVal /* = fBits */; 
register U32T NumBits /* = fNumBits */; 
register int BitsSent; 
40 register U8T ByteVal; 
register int NextBitPos; 

BitsVal = fBits; 
NumBits = fNumBits; 
45 NextBitPos - (*fNextBitPos); 
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while (NumBits) { 

// decide how many bits to send this time 
BitsSent = 8 - NextBitPos; 
if (NmnBits <= BitsSent) 
5 BitsSent = NumBits; 



// extracts and copy the bits to be sent this time 
ByteVal = (U8T) (BitsVal & ((1 « BitsSent) - 1)); 
if(NextBitPos = 0) 
10 (**fBytePP) = ByteVal; 

else 

(**ffiytePP) += ByteVal « NextBitPos; 

// adjust BitsVal, NumBits, NextBitPos, and *fBytePP 
15 BitsVal = BitsVal » BitsSent; 

NumBits -= BitsSent; 

NextBitPos += BitsSent; 

if(NextBitPos>=8) { 
NextBitPos = 0; 
20 (*fBytePP)++; 

} 

} 

(*fNextBitPos) = NextBitPos; 

} 
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5 = 

* Function Name: Receive 
* 

* Description: 

* extract up to 32 bits of data from a a memory string. 
1 0 * sending from least significant bit before MSb 

* starting from lower address byte toward higher address byte 

* Inputs: 

* fNunfiBits: how many bits to receive 

15 * fBytePP: pointer to the pointer of where to read the data 

* fNextBitPos: pointer to the data for bit position of where to read 

* Outputs: 

* the data extracted 
20 * 

* Callable From: any task 

* Reentrant: Yes 
* 

25 

* — 



*/ 

PRIVATE U32T Receive ( // returns up to 32 bits of data, 
30 U32T fNumBits, // 1 32 
U8T ** fBytePP, 

U32T * fNextBitPos // 0 => LSb, 7 => MSb 
) 

{ 

35 register U32T BitsVal; 
register int ShiftBits; 
register U8T *ByteP = *flBytePP; 

// read the first 1 6 bits 
40 ShiftBits = (*fNextBitPos); 

BitsVal = ( ( ( (U32T) (*ByteP++) ) ) + 

( ( (U32T) (*ByteP++) ) « 8) ) » ShiftBits; 
ShiftBits = 16 - ShiftBits; // The number of bits we've got so far 

45 while (fNumBits > ShiftBits) { 
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BitsVal += ((U32T) (*ByteP++)) « ShiftBits; 
ShiflBits += 8; 

} 

BitsVal = BitsVal & ((1 « fl^umBits) - 1); 

// adjust *fflytePP and *fNextBitPos 
(*fNextBitPos) += (fNumBits & 7); 
(*fBytePP) += (fNmriBits » 3) + ((*fNextBitPos) » 
(*fNextBitPos) = (*fNextBitPos) & 7; 

return BitsVal; 
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5 = 

* Macro Name: HASH_OF 
* 

* Description: 

* Calculate a 4-bit hash index based on a given byte value 
10 * 

* Inputs: 

* fChar, a byte value 

* Outputs: 

15 * a 4-bit value 

* Callable From: 

* anywhere 
* 

20 * Reentrant: yes 

* — - — — — = 



25 */ 

#define HASH_OF(fChar) (((fChar) ^ ((fChar) » 4)) & OxOOOOOOOF) 
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* — =^ 
5 ===== 

* Function Name: FindBestFamiiyMember 

* Description: 

* When a string code (fParentCode) matches the input string, 
10 * this routine is called to 

* find the best (longest) match code in the input dictionary 

* that matches the input string. 

* This routine searches all the children of fParentCode to see if 

* any one of them matches better than fParentCode. If so, the best 
15 * matched code and the string size of the code is returned. 

* Otherwise, fParentCode and its string size is retumed. 
* 

* Note: 

* The parent code must not be NULL_CODE 

20 * The parent code should akeady match the input string prior 

* to the entry of this routine 

* The finputStrP is the address of the string, including parent string 

* not just the append string of the children 

* The way code definitions are stored allows us to make the assumption 
25 * that the first child that matches the input string 

* will be the best-match child among all the children of the same parent. 

* (see notes at the beginning of this file) 
* 

* Inputs: 

30 * U16T fParentCode, the code that we have found matched 

* U8T * flnputStrP, pointer to the whole string in the input 

* int fBytesLeft, bytes left in the whole input 

* Outputs: the best-match code 

35 * 

* Callable From: anywhere 

* Reentrant: yes, recursion is OK 
* 

40 



U16T FindBestFamiiyMember ( 
45 Ul 6T fParentCode, /* the code that we have found matched */ 
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U8T * fInputStrP, /* pointer to the whole string */ 
int fBytesLeft /* bytes left in the whole input */ 
) 

{ 

5 register Ul 6T myBestCode; 
register int myBestSize; 
register U16T myChild; 
register int myChildSize; 
register U16T childAppendCode; 

10 

// the parent code has akeady matched the input string 
// now let's see if any of the children matches better 

// 

// Get the first characters of the remaining string 
15 // find the hash index of the character 

// use that hash index to find the first child code of fParentCode 
// if myChild is NULL_CODE, fParentCode is the best match 
// Otherwise, we need do more code-string comparison to find out 
// if any child is the best match 

20 // 

// get the first child 

myBestCode = fParentCode; 

myBestSize = CodeDefrbl[myBestCode].codeSize; 

myChild =CodeDefrbl[myBestCode].childCode[HASH_OF(fInputStrP[myBestSize])]; 

25 

// search children and children of children until the best-match is foimd 
while ( (myChild !- NULL_CODE) && (fBytesLeft > myBestSize) ) { 

myChildSize = CodeDefrbl[myChild].codeSize; 
30 childAppendCode = CodeDefrbl[myChild].appendCode; 

// if this child of myBestCode matches input string 
// we have found a better than myBestCode 
if ( (myChildSize <= fBytesLeft) && 
35 (memcmp(&(fInputStrP[myBestSize]), 

CodeDefrbl[childAppendCode].codeStrP, 
CodeDefrbl[childAppendCode].codeSize) = 0) ) { 
// the first-match child is where we can find the best-match child 
// this is based on the assumption that new children are always 
40 // added to the end of the children list in addCodeL2^WK 

// see notes in addCodeLZWK for explaination 
myBestCode = myChild; 
myBestSize = myChildSize; 
myChild = CodeDefrbl[myBestCode] .childCode[ 
45 HASH_OF(fInputStrP[myBestSize]) ]; 
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} else { 

// else, this child does not match, look at the next child 
myChild = CodeDefrbl[myChild].siblingCode; 

} 



return (myBestCode); 
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10 



25 



30 



* Function Name: addCodeLZWK 
* 

* Description: 

* add a new code to the dictionary 



* Note: 

* When adding a child to a family, we always add the new child as the 

* last child. This will assure us if any child (child A) represent 

* a string that is a superset of the string represented by 

15 * another child (child B), child A will be visited before child B can 

* be visited. 

* With this assumption in mind, our string matching routine do 

* not have to recursively search the entire family to find the best 

* match. We only need to find the first-match child, knowing either this 
20 * child, or one of its descendants will be the best-match. 

* hiputs: 

* Outputs: 

* Callable From: 
* 

* Reentrant: 



*/ 

PRIVATE void addCodeLZWK( 
35 U16TfiiewCode, 

U8T * fStrP, /* the address of the string represented by this code */ 
U32T fCodeSize, /* number of bytes of this string */ 
U16T fPrefixCode, /* the parent of this code */ 
U16T fAppendCode /* the append code of this code */ 



40 ) 

{ 



register int index; 

register CodeDefT * myCodeDefP = &(CodeDefrbl[fiiewCode]); 



45 
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// initialize the structure of the new code 

niyCodeDeflP->prefixCode = fPrefixCode; 

myCodeDefP->appendCode = fAppendCode; 

myCodeDefP->codeStrP = fStrP; 
5 myCodeDefP->codeSize = fCodeSize; 

// myCodeDefP->siblingCode = NULL_CODE; already initialized 
// for (index = 0; index < 16; index-K-) already initialized 
// niyCodeDefP->childCode[index] - NULL_CODE; 

10 // insert the new code to be a child of the parent. 

// the hash mdex is determined by the first byte of the append code 
// Note: It is important to add this child as the last child 
// FindBestFamilyMember is depending on that assumption 
if (ffrefixCode !=NULL_CODE) { 
15 register CodeDefT * parentCodeDefP = &(CodeDefrbl[fPrefixCode]); 

register U16T lastChild; 
U16T tempChild; 

index = HASH_OF(fStrP[parentCodeDeflP->codeSize]); 
20 lastChild = parentCodeDefP->childCode[index] ; 

if (lastChild = NULL_CODE) { // parent has no child yet 

parentCodeDefP->childCode[index] = fiiewCode; 
} else { // parent has other child 
// find the last child in the list 
25 while ( (tempChild = CodeDefrbl[lastChild].siblingCode) != 

NULL_CODE) { 
lastChild = tempChild; 

} 

// add the new child after lastChild as the new last child 
30 CodeDefrbl[lastChild].siblingCode = foewCode; 

} 

myCodeDefP->siblingCode = NULL_CODE; 

} 

} 
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5 - 

* Fimction Name: initLZWK 
* 

* Description: 

* Init process to be done before doing compression/decompression 
10 * 

* Inputs: 

* none 

* Outputs: 
15 * none 

* Callable From: any task 

* Reentrant: No 
20 * 

^ ~ — — 



*/ 

25 PRIVATE void mitLZWK(void) 

{ 

register int index; 
inti; 

register CodeDefT * CodeDefP; 

30 

// empty the code definition tables 
for (index = 0; index < MAX_CODES; iadex-H-) { 
CodeDefP = &(CodeDefTbI[index]); 
35 CodeDefP->myCode = index; 

CodeDefP->prefixCode =MJLL_CODE; 
CodeDefP->appendCode =NULL_CODE; 
CodeDe£P->siblingCode = NULL_CODE; 
CodeDefP->codeSize = 0; 
40 CodeDe£P->codeStrP = (U8T*) CodeDefP; 

for(i = 0;i< 16;i++) 
CodeDefP->cMldCode[i] = NULL_CODE; 

} 

45 // Add the first 256 byte codes to the dictionary 
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for (index = 0; index <= 255; index-H-) { 

addCodeLZWK(index, (U8T*) &(byteVals[index]), 1, NULL_CODE, index); 

} 

5 // The NULL_CODE definition is already initialized 

// for MIB, add these special reserved code to the dictionary: 
// ranging 2 .. (NUM_ZER0_C0DES+1) zeros 
addCodeLZWK(257, (U8T *)zeroBytes, 2, 0, 0); // code 257: 2 zeros 
10 for (index = 258; index < FIRST_USER_CODE; index-H-) { 

addCodeLZWK(index, (U8T *) zeroBytes, index-255, index- 1, 0); 

} 
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5 ^ 

* Function Name: CompressLZWK 

* Description: 

* The LZWK conapression (see notes at the top of this file) 
10 * 

* Inputs: 

* fInArray: beginning address of the input string 

* fDutArray beginning address of the compressed buffer 

* fInByteCount size of input 
15 * 

* Outputs: 

* The byte count of the final compressed data 

* Callable From: any Task 
20 * 

* Reentrant: No 



25 = 
*/ 

U32T CompressLZWK( 
U8T * fInArray, /* pointer to the input byte array */ 
U8T * fOutArray, /* pointer to the output byte array */ 
30 U32T finByteCount /* number of bytes of the uncompressed data */ 
) 



U32T 


bitsPerCode; /* variable code size */ 


U32T 


maxCode; 


U16T 


nextCode = FIRST USER CODE; // next unused code in dictionary 


U16T 


codel=NULL CODE; 


U16T 


code2 = NULL_CODE; 


U8T 


* strPl - fInArray; 


U8T 


* strP2; 


U32T 


codeSizel = 0; 


U32T 


codeSize2 = 0; 


int 


inByteCount = finByteCount; 


U8T 


* outArray = fOutArray; 


U32T 


nextBitPos = 0; // 0 => LSb, 7 => MSb 
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// initialize the dictionary 
initLZWKO; 



// initialize bitsPerCode 

bitsPerCode = 9; 

maxCode = 1 « bitsPerCode; 

// read the first one-byte code, codel 
if(mByteCount>0) { 

codel =strPl[0]; 

codeSizel = 1; 

} 

while (codel !- NULL__CODE) { 

// Among the descendants of codel, 

// see if we can find a better match of codel 

codel = FindBestFamilyMember(codel, strPl, inByteCount); 

codeSizel = CodeDefrbl[codel],codeSize; 

inByteCount -= codeSizel; 

//output codel 

Send(codel, bitsPerCode, &outArray, &nextBitPos); 

if (inByteCount > 0) { /* there is more input */ 
// now, codel holds the first best-match string code 
// within the remaining input, get the first byte, and use it to 
// find the next best (longest) match string code, code2 
strP2 = &(strPl [codeSizel]); 
code2 - (U16T) (strP2[0]); 

code2 = FindBestFamilyMember(code2, strP2, inByteCount); 
codeSize2 = CodeDefrbl[code2].codeSize; 

// now we have best-matched codel and code2. If dictionary is 
// not fiill yet, add the string defibied by codel ;:code2 as a 
// new code to the dictionary 
if (nextCode <- LAST^CODE) { 

addCodeLZWK(nextCode++, strP 1 ,codeSize 1 +codeSize2,code 1 ,code2) ; 
/* increment bitsPerCode if necessary */ 
if ((nextCode > maxCode) && (bitsPerCode < 
MAX_BITS_PER_CODE)) { 

bitsPerCode++; 

maxCode = 1 « bitsPerCode; 

} 

} 
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// get ready for the next iteration 
strPl =strP2; 
codel = code2; 
5 codeSizel = codeSize2; 

} else { /* no more input */ 
codel =NULL_CODE; 

} 

} 



// output the EOF code 

Send(NULL_CODE, bitsPerCode, &outArray, &nextBitPos); 

15 if(nextBitPos = 0) 

return (outArray - fOutArray); 

else 

return (outArray - fOutArray +1); 

} 
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5 ■ 

* Function Name: DecompressLZWK 

* Description: 

* The LZWK decompression (see notes at the top of this file) 
10 * 

* Inputs: 

* fInArray: beginning address of the input string 

* fOutArray beginning address of the compressed buffer 

15 * Outputs: 

* The byte count of the final decompressed data 

* Callable From: any Task 
20 * Reentrant: No 

* — — 



25 */ 

U32T DecompressLZWK( 

U8T * flnArray, /* pointer to fbe input byte array */ 
U8T * fOutArray /* pointer to the output byte array */ 

) 

30 { 

U32T bitsPerCode; /* variable code size */ 
U32T maxCode; 
U16T codel =NULL_CODE; 
35 U16T code2 - NULL_CODE; 
U32T codeSizel - 0; 
U32T codeSize2 = 0; 
U8T *strPl; 
U8T *strP2; 

40 U16T nextCode = FIRST_USER_CODE; // the next unused code in the dictionary 
U32T nextBitPos - 0; // 0 => LSb, 7 => MSb 
U8T * inArray == fInArray; 



45 // initialize the dictionary 
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initLZWKO; 



// initialize bitsPerCode 
bitsPerCode = 9; 
5 maxCode = 1 « bitsPerCode; 

// read the first code, codel ; 

codel = Receive(bitsPerCode, &inArray, &nextBitPos); 
strPl =fOutAiray; 
10 codeSizel = CodeDefTbl[codel]xodeSize; 

if ( (codel != NULL_CODE) && (codel < nextCode) ) { 

// output the string represented by codel 

memcpy (strPl, CodeDefrbl[codel].codeStrP, codeSizel); 

15 // then read in the second code code2 

code2 = Receive(bitsPerCode, &inArray, &nextBitPos); 
} else { // error case handling 
return 0; 

} 



20 



while (code2 != NULL_CODE) { 
strP2 = &(strPl [codeSizel]); 



if (code2 < nextCode) { 
25 // Normal case: output the string represented by code2 

codeSize2 = CodeDefrbl[code2].codeSize; 
memcpy (strP2, CodeDefrbl[code2].codeStrP, codeSize2); 

// now we have foxmd codel ::code2 in the input 
30 // add it to the dictionary 

if (nextCode <= LAST_CODE) { 

addCodeLZWK(nextCode++, strPl,codeSizeRcodeSize2,codel ,code2); 
/* adjust bitsPerCode if necessary */ 
if ((nextCode >= maxCode) && (bitsPerCode 
35 <MAX_BITS_PER_CODE)) { 

bitsPerCodcH-; 

maxCode = 1 « bitsPerCode; 

} 

} 

40 

// get ready for the next iteration 
strPl =strP2; 
codel = code2; 
codeSizel = codeSizel; 
45 code2 = Receive(bitsPerCode, &inArray, &nextBitPos); 
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} else if (code2 = nextCode) { 
// special case handling: if we are using the code that just 
// got generated at the data compressor, but not yet 
// generated on the decompression side yet, this code 
5 // code2 must represent codel : :code 1 , add code2 to dictionary 

memcpy (strP2, strPl, codeSizel); 
memcpy (&(strP2[codeSizel]), strPl, codeSizel); 
codeSize2 codeSizel * 2; 

addCodeLZWK(nextCode4H-, strPl, codeSize2, codel, codel); 
10 /* adjust bitsPerCode if necessary */ 

if ((nextCode >= maxCode) && (bitsPerCode < MAX_BITS_PER_CODE)) { 

bitsPerCode++; 

maxCode = 1 « bitsP^ode; 

} 

15 

// get ready for the next iteration 
strPl = strP2; 
codel = codel; 
codeSizel = codeSize2; 
20 code2 = Receive(bitsPerCode, &inArray, &nextBitPos); 

} else { // error case handling: undefined code 
return 0; 

} 

} 

25 

// output the size of the decompressed data 
return (strPl + codeSizel - fOutArray); 



} 

30 
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